Séminaire Lotharingien de Combinatoire, 78B.23 (2017), 12 pp.
Richard Ehrenborg and Dustin Hedmark
Filters in the Partition Lattice
Abstract.
Given a filter Δ in the poset of compositions of n, we form
the filter
Π*Δ in the partition lattice. We determine
all the reduced homology groups of the order complex
of Π*Δ
as Sn-1-modules in terms of
the reduced homology groups of the simplicial complex Δ and in
terms of Specht modules of border shapes. We also obtain the homotopy
type of this order complex. These results generalize work of
Calderbank--Hanlon--Robinson and Wachs on the d-divisible partition
lattice. Our main theorem applies to a plethora of examples, including
filters associated to integer knapsack partitions and filters
generated by all partitions having block sizes a or b. We also
obtain the reduced homology groups of the filter generated by all
partitions having block sizes belonging to the arithmetic progression
a, a+d, ..., a+(a-1)d,
extending work of Browdy.
Received: November 14, 2016.
Accepted: February 17, 2017.
Final version: April 1, 2017.
The following versions are available: